http://www.arocmag.com/article/02-2019-12-043.html 


基于 明文 相关 的 混沌 映射 与 SHA-256 算法 的 数字 图 像 的 加 密 与 监测 
刘 西 林 ， 严 广 乐 


(上 海 理工 大 学 管理 学 院 ， 上 海 200093) 


摘 要 : 针对 数字 图 像 的 传播 安全 性 问题 ， 以 及 数字 图 像 加 密 脱离 明文 ， 过 分 依赖 混沌 系统 的 问题 ， 提 出 了 基于 明文 
相关 的 混沌 映射 与 SHA-256 算法 的 数字 图 像 的 加 密 与 监测 算法 。 算 法 通过 使 用 SHA-256 算法 计算 明文 图 像 的 哈 希 值 ， 
作为 摘要 来 监测 数字 图 像 的 传播 ; 使 用 前 向 扩散 、 关 联 明 文 的 置 乱 与 后 向 扩散 的 方法 对 数字 图 像 进行 加 密 ，Lorenz 混 
沌 映射 产生 相应 的 密码 。 结 果 表 明 该 算法 具有 较 好 的 抵抗 各 种 攻击 的 能 力 , 达 到 了 图 像 传 播 的 安全 性 与 隐蔽 性 的 目的 。 
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Encryption and monitoring of digital 1mages based on 
plaintext related chaotic map and SHA-256 algorithm 


Liu Xilin, Yan Guangle 
(Business School, University of Shanghai for Sciencek Technology, Shanghai 200093, China) 


Abstract: For the security problem of the spread of digital image and the digital image encryption from plaintext and too depend 
on the chaotic systems, this paper proposes a digital image encryption and monitoring algorithm combined with plaintext-related 
chaotic mapping and SHA-256. The algorithm uses the SHA-256 algorithm to calculate the hash value as record to monitor the 
Spread of digital image; Lorenz chaotic mapping generates the corresponding cryptogram by using forward diffusion, associated 
plaintext scrambling and backward diffusion to encrypt the digital image. The results show that the algorithm can resist many 
attacks and achieve the security and concealment of image propagation. 
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¢ 重 依赖 混沌 系统 ， 脱 离 明 文 ， 从 而 削弱 了 算法 的 可 靠 性 问题 。 
一 在 众多 经 典 的 数字 图 像 密码 系统 中 ， 密 钥 是 产生 加 密 明文 图 像 
随 着 网 络 信息 技术 的 迅速 发 展 ,在 通信 系统 的 传输 过 程 中 的 密码 的 唯一 依据 ， 即 密码 仅 受 密 钥 控制 ， 与 密 钥 有 关 ， 而 与 
数字 图 像 信 息 极 其 容易 被 恶意 者 拦截 ， 面 临 着 隐私 泄露 和 数据 ”明文 无 关 ， 这 种 类 型 的 图 像 密码 系统 易 受 选择 明文 攻击 或 已 知 
安全 等 问题 。 在 远程 医疗 、 军 事 、 个 人 图 像 、 视 频 会 议和 生物 ”明文 攻击 四 下 到 引用 这 
指标 系统 等 应 用 中 ， 图 像 的 传输 需要 确保 安全 性 ， 但 泄露 事件 为 此 , 本 文 提 出 了 基于 明文 相关 混沌 映射 与 SHA-256 算法 
却 频 有 发 生 和 中 加 因此, 数字 图 像 的 加 密 是 数字 图 像 安全 ”的 数字 图 像 的 加 密 与 检测 。 首 先 通过 对 数字 图 像 的 灰 度 图 像 使 
传输 的 重要 保障 。 ] SHA-256 算法 生成 256bit 的 哈 希 值 作 为 摘要 , 来 监测 密 文 图 
伴随 着 人 们 越 来 越 重视 数字 图 像 传输 中 的 安全 性 问题 ， 近 ” 像 在 传播 过 程 中 是 否 被 算 改 ; 其次， 使 用 前 向 扩散 与 逆向 扩散 
年 来 学 者 们 提出 了 一 些 新 的 图 像 加 密 算法 和 不 a 引用,。 其 中 有 ”” 相 结合 的 方法 对 数字 图 像 的 像素 值 进行 扩散 ， 使 用 明文 相关 的 
图 像 像 素 点 位 置 置 乱 与 像素 值 扩 散 的 如 文献 [2~4], 都 完成 置 乱 算 法 对 数字 图 像 的 位 置 进 行 置 乱 后 形成 密 文 ， 即 密码 的 生 
了 数字 图 像 的 加 密 , 但 都 存在 着 密 钥 空 间 小 的 问题 ,文献 [5,7,8] ”成 不 止 与 密 钥 有 关 还 和 明文 的 信息 有 关 ; 三 维 Lorenz 混沌 映射 
都 是 基于 数字 图 像 的 频 域 变换 与 混沌 系统 结合 ， 使 得 将 数字 图 。 产生 对 应 的 密码 。 这 样 传输 加 密 后 的 图 像 就 实现 了 数字 图 像 的 
像 能 完成 更 好 的 加 密 效果 ， 但 同时 存在 加 密 后 密 文 图 像 信息 焙 。” 隐秘 传输 。 实 验 结果 显示 该 算法 不 仅 能 够 提高 密 钥 的 敏感 性 、 
偏 小 的 问题 。 而 文献 [4] 将 多 个 方法 与 混沌 系统 结合 对 数字 图 像 ” ”监测 传输 图 像 的 安全 性 ， 还 能 有 效 的 抵抗 明文 、 暴 力 等 其 他 攻 
进行 加 密 ， 算 法 密 钥 空间 很 大 ， 但 加 密 解 密 过 程 繁琐 ， 存 在 效 。 击 。 
率 低 的 问题 。 此 外 ， 以 上 的 部 分 文献 算法 还 存在 置 乱 与 扩散 严 
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录用 定稿 


1 ”SHA-256 算法 、 混 沌 系统 


1.1 SHA-256 算法 

SHA(secure hash algorithm) 安 全 加 密 标 准 , 是 至 今 国际 上 使 
最 为 广泛 的 较为 安全 的 压缩 算法 之 一 ， 由 美国 NIST 和 NSA 
两 个 组 织 共同 开发 的 , 此 算法 于 1993 年 5 月 11 日 被 美国 NIST 
和 NSA 设 定 为 加 密 标准 和 到。 SHA-256 算法 就 是 其 中 一 
个 , 该 算法 弥补 了 SHA-1 存在 安全 隐患 的 问题 。 可 以 将 数字 图 
像 信息 转换 成 256 bit 的 哈 希 值 , 数字 图 像 内 容 有 任何 微小 的 变 
换 ， 哈 希 值 都 会 发 生 巨 大 的 变化 ,经 使 用 SHA-256 算法 的 数字 
图 像 ， 就 相当 于 拥有 了 “指纹 ”。 
1.2 Lorenz 混沌 系统 

本 文采 用 的 是 Lorenz 系统 映射 , 其 

所 示 : 


py 


体 的 动力 学 方程 如 下 


X=a(y—xX)+w 
=cCx—y—Xxz 
» » (1) 

z=Xy—bz 


w=—yz+rw 
其 中 :a，b，c，w, 7 为 超 混沌 系统 的 参数 ，x, y,z 为 Lorenz 混 


沌 系统 产生 混沌 序列 的 三 个 状态 变量 ， 当 a=10, b=8/3, c=28， 
_152<7<_-006 时 ， 式 〈1) 处 于 混沌 状态 他 。 


2 加密 方案 设计 


方案 设计 流程 图 如 图 1 所 示 。 


吧 


图 1 方案 设计 流程 


2.1 产生 图 像 摘 要 

将 数字 图 像 转换 成 灰 度 图 像 ， 即 三 维 矩 阵 转 换 成 二 维 矩 阵 
(不 可 道 ) 。 将 灰 度 图 像 经 过 SHA-256 算法 产生 的 256bit 哈 希 
值 作 为 摘要 ， 成 为 数字 图 像 的 “指纹 ” 对 经 典 Lena 灰 度 图 像 
使 用 SHA-256 算法 编码 产生 的 256 位 摘要 ( 哈 希 值 ) 为 : 
9a9b4963ddaa149de2d7d66b5c952e2fe0036f4a819046998f766be 


605eb3f18。 发 送 方 保存 该 摘要 值 等 待 与 接收 方 解 密 密 文 后 再 经 
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过 SHA-256 编码 的 摘要 值 进行 匹配 。 
2.2 图 像 加 密 

本 文 提出 的 加 密 算 法 首先 对 原始 图 像 的 像素 值 就 行 正 向 扩 
散 操 作 ;， 然后 进行 明文 相关 的 置 乱 方法 对 像素 的 位 置 进行 置 乱 
操作 ; 最 后 再 进行 逆向 扩散 像素 值 ， 形 成 密 文 。 混 沌 Lorenz 系 
统 的 参数 和 初始 值 作为 密 钥 。 解 密 过 程 是 加 密 过 程 的 逆 过 程 。 
段 设 明 文 图 像 为 P， 大 小 为 MIN ， 灰 度 等 级 为 工 ， 密 铀 
开 = 人 yz 其 中 fozom} 为 状态 初 值 ， 站 六 为 
两 个 8b 的 随机 数 。 有 具体 加 密 步 又 如 下 : 
a) 借 助 于 密 钥 状 态 初 值 ， 友 代 混 沌 Lorenz 系统 产生 4 个 伪 
随机 序列 fx fy 和 ffzfw，， 二 1，2，…，HMN。 借 助 于 这 四 个 
伪 随 机 序列 ， 生 成 矩阵 处 人 二 从 和民 具体 公式 如 下 全 


未 找到 引用 源 。 


X(k,/l) = floor ((xi_ pwu +S500mod])* 10" )mod 2 

Y(k,D) = floor((yu vw1 +500modD*10 )mod2” 

Z(k,D) =(floor(za ww *10")mod M)+1 

W(k,D =(floor((wi yw +500modl) *10")mod N)+1 
U(k,D)=(floor((xi sw + Yaywa + S00modl) *10")mod M)+1 
V(k,D)=(floor((zi vw + Wi vewr + S500modl)*10")mod N)+1 
其 中 : 好 1，2，… 
的 最 大 整数 。 
b) 将 明文 图 像 P 通过 正 向 扩散 转换 成 矩阵 4， 县 体 公式 如 


(2) 


“M; 1=1, 2, 


“oN ; floor(?) 返回 小 于 等 于 7 


4 人 @ 旋 = PG, D+XG, N+rmod2’0=1,j=1) 
AGi,))=PG,) +AG,Ij-D+X(i, mod2"(i=1,j=j+1,j<N) 
AGi,)) = PCi, )) + sum(AG -LltoN) + XCi, jmod2’(i=itl,j=Li<M) 


G3) 
其 中 sum(1) 返回 向 量 t 中 所 有 元 素 的 和 。 
9 通过 明文 相关 的 置 乱 算法 将 图 像 矩阵 4 转换 成 矩阵 B， 
具体 公式 如 下 所 示 : 


人 =U(i,)) + sum(A(Z(i, )),ltoN)mod M)+ 1 


n=V(i,)) + sum(A(toM ,w(i, j))mod N)+1 
其 中 m 入 分别 是 矩阵 8 的 坐标 , 在 m=i 或 Z Gj) 或 者 n= 
或 W(ij), 或 者 Z(ij)=i 或 者 W(ij)=j Wa 40 力 位 置 不 变 ， 否 
则 4G) 与 4(m,n) 互 换 位 返回 向 量 t 中 所 有 元 素 的 
和 。 


， SUum(t) 


qd) 再 对 和 矩阵 8 进行 逆向 扩散 得 到 矩阵 6， 具体 公式 如 下 : 


CGi,))=BG,N+Y(i,)) +nmod2’(i=M,j=N) 
Ci,))=BG,))+CG,j+D) +Y(i, mod2’(G=M,j=j-1,j>)) 
C(i,))= BG,)) + sum(C(i+l,loN) +Y(i, mod2°(j=N,i=i+l,i>]1) 
(5) 
其 中 sum(t) 返回 向 量 t 中 所 有 元 素 的 和 。 
经 过 正 向 扩散 ， 明 文 相关 的 置 乱 ， 逆 向 扩散 可 以 得 到 密 文 
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3 ”仿真 实验 


在 MATLAB 7.1 环境 下 对 本 文 提 出 的 算法 进行 仿真 实验 ， 
得 到 结果 。 待 加 密 的 Lena 图 像 如 图 2 所 示 ， 加 密 后 的 Lena 图 
像 如 图 3 所 示 ， 解 密 后 的 Lean 灰 度 图 像 如 图 4 所 示 ， 


壮 、 品 2 
百 莱 省 


29c69af72fdle6f6ble7603573a2b750e11a30480516af6ea34f17ef0 


caf2021， 若 在 图 像 传播 过 程 中 图 像 信 
法 


256 得 


编 


息 被 稍微 改动 使 用 SHA- 
码 


为 


345f41ccfl5e39e6f2271155fd0cbd465da0a66151f4273a8a71f7816 


add2e13 。 
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钥 解 密 后 的 图 像 如 图 5 所 示 ， 待 加 密 的 Cameraman 图 像 如 图 6 接收 方 的 摘要 值 与 发 送 方 的 摘要 值 进行 匹配 ,发 现 有 差异 ， 
所 示 ， 加 密 后 的 Cameraman 图 像 如 图 7 所 示 ， 正 确 秘 钥 解密 后 。 说 明 图 像 在 传播 过 程 中 存在 被 算 改 的 行为 :没有 差异 ， 说 明 图 
的 Cameraman 图 像 如 图 8 所 示 ， 错 误 秘 钥 解 密 后 的 图 像 如 图 9 像 传 输 过 程 中 安全 。 
4 。 安全 性 分 析 
4.1 直方 图 分 析 
数字 图 像 的 加 密 可 以 将 明文 转换 成 噪声 从 而 隐藏 信息 。 直 
方 图 可 以 表现 图 像 像素 的 分 布 频率 ， 描 述 图 像 的 统计 相关 性 。 
一 般 情 况 下 ， 图 像 像素 灰 度 的 直方 图 越 服 从 均匀 分 布 ， 越 能 有 
效 的 抵抗 统计 分 析 的 攻击 。 以 经 典 图 像 Lena 为 例 : 加 密 前 图 像 
图 2 待 加 密 的 Lena 图 像 的 灰 度 直方 图 如 图 10 所 示 , 加 密 后 的 灰 度 直方 图 如 图 11 所 示 。 


从 图 可 
明 加 密 后 能 
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效 地 抵抗 统计 分 析 的 攻击 。 


1200 


Tl 


以 看 出 加 密 后 的 图 像 灰 度 直方 图 更 接近 于 均匀 分 布 ， 说 
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图 5 错误 密 钥 解密 后 图 像 ot 2 0 0 0 0 
图 10 加密 前 灰 度 直方 图 11 加密 后 灰 度 直方 图 
4.2 ”相关 性 分 析 
明文 图 像 相 邻 像素 之 间 有 很 强 的 相关 性 ， 而 这 些 相关 性 内 
部 存在 着 明文 的 部 分 信息 ， 若 被 不 法 分 子 发 现 利用 ， 很 可 能 会 
造成 图 像 的 泄露 sa。 优良 的 加 密 算法 能 使 得 图 像 的 像 
、 ~ 素 之 间 的 相关 性 变 弱 。 本 文 从 待 加 密 的 Lena 图 像 与 加 密 后 的 
图 6 待 图 7 加 密 后 的 密 文 图 像 密 文 图 像 中 分 别 随 机 挑选 了 2000 对 相 邻 的 像素 点 ， 描 绘 出 他 
们 各 个 方向 的 相关 性 图 像 如 图 12 所 示 ， 计 算出 各 个 方向 的 相 
关系 数 如 表 1 所 示 。 从 图 与 表 可 以 看 出 ， 加 密 后 的 图 像 相 邻 像 
素 点 的 相关 性 明显 降低 ， 使 图 像 更 加 安全 。 相 关系 数 的 计算 公 
式 为 : 
cov(u,v) 
”VDwVow 
图 8 ”正确 秘 钥 解 密 后 的 图 像 ” ”图 9 错误 秘 钥 解密 后 的 图 像 cv = (x, EO)(y,- EC) 
接收 方 解 密 Lena 后 的 图 像 再 经 过 使 SHA-256 算法 编码 产 a (5) 
生 的 摘 要 ( 哈 希 值 ) 为 DW= (ur E(u)) 
9a9b4963ddaal49de2d7d66b5c952e2fe0036f4a819046998f766be EW- 1¥ 
605eb3f18， 若 在 图 像 传播 过 程 中 图 像 信 息 被 稍微 改动 使 用 Na 
SHA-256 算 法 编 码 为 : 其 中 N 为 任 取 的 相 邻 像素 点 的 对 数 ， 他 们 的 灰 度 值 为 
44b8ca7c15500098ad801b4c96d4237fa54683594a55924cffgela29 (wy)， 三 1，2，…N， 向 量 w={u},v={v}。 
6818b313。 


接收 方 解 密 Cameraman 后 的 图 像 再 经 过 使 SHA-256 算法 
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和 = 四 4.4 密 钥 空间 分 析 
| 密 钥 空 间 是 指 所 有 合法 密 钥 的 集合 ， 加 密 算 法 越 好 ， 则 相 
应 的 密 钥 空 间 越 大 和 999. 。 本 文 密 钥 玉 = fy an 大 三 ， 
其 中 ， 和 ecC4040) ， ye(40,40) ,z, ed,81) 
we(-250,250)， 其中、y, 和 z 的 步 长 为 10-3 ，w, 的 步 长 为 
(a) 明 文 水 平方 向 (b) 密 文 水 平方 向 10 了 ， 和 为 0~255 的 整数 ， 可 得 密 钥 空间 大 约 为 
1.6777*10% ， 约 为 213 比特 , 而 文献 [2] 的 密 钥 空间 只 有 (10!9)? ， 
. a | 虽然 本 算法 的 密 钥 空 间 大 ， 但 平均 加 密 速度 在 14~20 s 之 间 ， 
He ; 而 文献 [2] 的 平均 加 密 速度 在 10 秒 左右 ， 文 献 [4] 的 平均 加 密 束 
a i 度 在 30 秒 以 上 。 综 合 以 上 分 析 ， 在 平均 加 密 速度 稍 快 的 情况 
eye ee 下 ， 本 算法 的 密 钥 空 间 更 大 ， 更 能 抵抗 暴力 攻击 。 

(G) 明 文 垂直 方向 (d) 密 文生 直方 向 4.5 ”差分 攻击 分 析 

像素 改变 率 (NPCR) 和 归 一 化 平均 改变 度 (UACD 是 衡量 图 
像 加 密 算法 抵抗 差分 攻击 能 力 的 重要 指标 和 *' 直 用 汤 ,。 差分 攻 
击 是 指 对 明文 稍微 改变 ， 再 进行 加 密 ， 比 较 相 应 前 后 密 文 的 差 
异 ， 若 前 后 密 文 相差 较 大 ， 则 说 明 该 算法 有 较 强 的 的 抗 明文 攻 


[sy 


ee Ce 击 和 差分 攻击 的 能 力 。 本 算法 的 重复 100 次 试验 的 NPCR 和 
(6) 明文 的 正 


对 角 方 向 介 密 文 的 正 对 角 方 向 UACI 的 平均 值 值 如 表 3 所 示 。NPCR 和 UACI 的 具体 公式 如 
3 下 : 


NPcR(PsP) = Slsien( PED) -Pai D)*100% 


i et 1,x>0 
(g) 明 文 的 反对 角 方向 (h) 密 文 的 反对 角 方 向 其 中 Sign(x) =40,x=0 0) 
图 12 相关 性 图 像 —l,xX<0 
ee UACI(P,, P) = ee :)- Pt ) ,100% (8) 
图 像 水 平 垂直 正 对 入 有 反对 和 MN 255— 
明文 0.9438 0.9354 0.8856 0.8875 其 中 :M 和 N 分 别 是 图 像 的 长 度 和 宽度 ，P(i,j) 和 PGi,)) 
密 文 0.0220 0.0272 -0.0244 0.0308 分 别 指明 文 改 变 前 后 的 密 文 像素 值 。 
4.3 ”信息 炳 计算 表 3 NPCR 和 UACI 的 测试 结 /% 
信息 业 反 应 图 像 不 确定 性 ， 一 般 情况 下 ， 算 法 的 加 密 效 果 指标 Lena 密 文 理论 值 
越 好 ， 图 像 的 信息 粒 越 大 ， 图 像 的 信息 量 和 随机 性 也 越 大 。 几 NPCR 99.6085 99.6094 
个 文献 加 密 经 典 Lena 图 像 的 信息 炉 结 果 如 表 2 所 示 。 信 息 炉 UACI 33.4576 33.4635 
的 具体 公式 如 下 : 由 表 3 可 知 本 算法 加 密 像素 稍微 改变 的 明文 ， 密 文 相差 很 
2 大 ，NPCR 和 UACI 的 值 很 接近 它们 的 理论 值 ， 说 明 该 算法 有 
H=-2p(i)log2p(i) (6) 
0 较 好 的 抗 明文 攻击 与 差分 攻击 的 能 力 。 


其 中 工 为 图 像 灰 度 等 级 数 ，P(i) 表 示 灰 度 值 i 出 现 的 概率 。 
对 于 ZL=256 的 灰 度 图 像 , 信息 粮 瑟 理论 值 为 8. 由 表 中 数据 

可 以 发 现 , 虽然 文献 [1] 和 文献 [3] 以 及 本 算法 的 信息 炉 都 很 接近 ， 本 文 提出 了 一 种 基于 明文 相关 的 混沌 映射 与 SHA-256 算 

但 本 算法 加 密 后 的 Lena 图 像 的 信息 和 更 接近 于 8, 说 明 本 算法 ”法 的 数字 图 像 的 加 密 与 监测 。 首 先 对 竺 加密 图 像 的 灰 度 图 像 使 


5 ”结束 语 


党 


更 能 有 效 地 抵抗 数据 攻击 竺 RAR 。 用 SHA-256 算法 编码 产生 的 哈 希 值 作 为 摘要 来 监测 密 文 图 像 
表 2 信息 粮 结 果 在 传输 过 程 中 是 否 被 算 改 。 使 用 两 次 不 同 的 扩散 方法 以 及 明文 
图 像 害 息 粹 值 相关 的 置 乱 算法 对 数字 图 像 就 行 加 密 ，Lorenz 混沌 映射 产生 对 
Lena 明文 图 像 7.3804 应 的 密码 。 实 验 结 果 表 明 ， 该 算法 不 仅 密 钥 空间 大 ， 而 且 能 
本 算法 的 密 文 图 像 7.9994 有 效 的 抵抗 暴力 攻击 、 明 文 攻 击 、 统 计 攻 击 与 差分 攻击 ， 从 而 
文献 [1] 的 密 文 图 像 7.9968 更 好 的 保障 了 数字 图 像 的 安全 传输 。 
文献 [6] 的 密 文 图 像 7.9897 


定稿 刘 西 林 ， 
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